Первоначально деревянный, возведен одновременно с крепостными укреплениями в 1551 году. Во второй половине XVI века - на месте деревянного - псковскими мастерами выстроен каменный однокупольный четырехстолпный храм с трехярусной колокольней.